Перевод: с русского на все языки

со всех языков на русский

Euclidean division algorithm

См. также в других словарях:

  • Division algorithm — This article is about a mathematical theorem. For a list of division algorithms, see Division (digital). In mathematics, and more particularly in arithmetic, the usual process of division of integers producing a quotient and a remainder can be… …   Wikipedia

  • Multivariate division algorithm — In mathematics, polynomials in more than one variable do not form a Euclidean domain, so it is not possible to construct a true division algorithm; but an approximate multivariate division algorithm can be constructed. Given a polynomial g,… …   Wikipedia

  • division algorithm — Math. 1. the theorem that an integer can be written as the sum of the product of two integers, one a given positive integer, added to a positive integer smaller than the given positive integer. Cf. Euclidean algorithm. 2. any systematic process… …   Universalium

  • division algorithm — Math. 1. the theorem that an integer can be written as the sum of the product of two integers, one a given positive integer, added to a positive integer smaller than the given positive integer. Cf. Euclidean algorithm. 2. any systematic process… …   Useful english dictionary

  • Euclidean domain — In abstract algebra, a Euclidean domain (also called a Euclidean ring) is a type of ring in which the Euclidean algorithm applies. A Euclidean domain is a specific type of integral domain, and can be characterized by the following (not… …   Wikipedia

  • Euclidean algorithm — Algebra. a method based on the division algorithm for finding the greatest common divisor of two given integers. [1950 55] * * * ▪ mathematics       procedure for finding the greatest common divisor (GCD) of two numbers, described by the Greek… …   Universalium

  • Euclidean algorithm — noun A method based on the division algorithm for finding the greatest common divisor (gcd) of two given integers …   Wiktionary

  • Euclidean algorithm — Algebra. a method based on the division algorithm for finding the greatest common divisor of two given integers. [1950 55] …   Useful english dictionary

  • Euclidean algorithm — In number theory, the Euclidean algorithm (also called Euclid s algorithm) is an algorithm to determine the greatest common divisor (GCD) of two elements of any Euclidean domain (for example, the integers). Its major significance is that it does… …   Wikipedia

  • Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… …   Wikipedia

  • Algorithm characterizations — The word algorithm does not have a generally accepted definition. Researchers are actively working in formalizing this term. This article will present some of the characterizations of the notion of algorithm in more detail. This article is a… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»